Компанию Gates основал Чарльз Гейтс в 1911 году в городе Денвере, США, где сегодня расположен головной офис компании. Спустя примерно 6 лет после того, как Чарльз открыл свое дело, его брат Джон Гейтс изобрел клиновидный ремень, который стал революционной разработкой в области автомобильной механической трансмиссии. В 1946 году был создан первый зубчатый ремень. В конце 50-х годов Гейтс открыл первую производственную площадку в Европе. Для нее было выбрано место в центре Европы, в городе Эрембодегеме, Бельгия.
Европейская штаб-квартира компании Gates находится в городе Люксембурге, Люксембург. Компания располагает производственными и дистрибьюторскими центрами, а также торговыми представительствами на всей территории Европы.